package work20241126_27;

/**
 * @author zdl
 * @date 2024/11/27
 */
public class Demo36 {
    public static void main(String[] args) {
        //编写一个方法，找出一个数组中最长的递增子序列。
        int[] arr = {1,3,2,4,5};
        int len = arr.length;
        int[] tempArr = new  int[len];
        for (int i = 0; i < len; i++) {
            for (int j = 0; j < len; j++) {
                if (arr[i] > arr[j]){
                    tempArr[i] = tempArr[i] < tempArr[i+1] ? tempArr[j] + 1: tempArr[i];
                }
            }
        }
        //todo
        int maxIndexLength = 0;
        for (int i = 0; i < len; i++) {
            if (tempArr[i] > maxIndexLength){
                tempArr[i] = maxIndexLength;
            }
        }
    }
}
